Display screen or portion thereof with graphical user interface and icons



The FIGURE is a front view of a display screen or portion thereof with graphical user interface and icons of the new design.

The broken lines showing a display screen or portion thereof form no part of the claimed design. 

CLAIM The ornamental design for a display screen or portion thereof with graphical user interface and icons, as shown and described. 